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Method and apparatus for transmitting arbitrary 
electrical signals over a data network 



Field of the Invention 

5 The present invention relates to the field of data 

transmission, such as data transmission that may occur in a 
data network that can be synchronous or asynchronous. More 
particularly, it pertains to a method and apparatus for 
transporting data signals of arbitrary transmission rate over a 
10 data network characterized by a range of allowable transmission 
rates* 



Background of the Invention 

Evolution of the current data transport networks is 
15 hindered by a number of constraints. For example, the 
optical transport networks operate according to fiber 
specific transmission protocols, each having different levels 
of operation, administration, maintenance and provisioning 
(OAM&P) functionality, so that the nodes must be equipped 
20 with protocol-specific hardware and software. In addition, 
handling a plurality of protocols at speeds over 100 Mb/s 
poses real problems for the current generation of 
microprocessors , 

j One way to increase the speed (and bandwidth) of the 

25 network is to replace the electronics components with optical 
components. The increased transport capacity requirements 
are also met by the introduction of point to point optical 
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fiber systems, carrying TDM signals. An example of a TDM 
network is SONET/SDH, which transports hierarchically 
multiplexed lower rate tributaries into a higher rate TDM 
signal. SONET/SDH is a physical layer technology which is 

5 currently used as a transport service for ATM, SMDS, frame 
relay, Tl, El, etc, SONET/SDH provides the ability to 
combine and consolidate traffic from different locations 
through one facility (grooming) and reduces the amount of 
back-to-back multiplexing. More importantly, network 

10 providers can reduce the operation cost of their transmission 
network by using the comprehensive OAM^P features of SONET. 

Originally, optical transport networks were intended to 
be bit-rate and data format independent, thus providing for 
the transportation of a wide variety of data signals. 

15 Unfortunately, current, (optical ; transport networks, .ir^ ^ t ^ 

-v., V SONET/SDH networks, do 'riot . abhieve this • goal >:^'^;3^'v 

rates for these networks have been restricted* to a set of ' 
discrete transmission rates. Similarly, current electrical 
transport networks, such as the DS3 electrical network, are 

20 also limited to particular, ' discrete transmission rates. 
Thus, data characterized by a transmission rate that does not 
belong to the set of pre-defined transmission rates is not 
directly transportable over such data networks. In many 
cases, a user signal must undergo a mapping operation to be 

25 able to be transported by the data network - 

The mapping of one rate or format into another is well 
known. For example, Bellcore TR-'0253 describes in detail the 
.standard mappings of the common asynchronous transmission 
formats (DSO, DSl, DS2 and DS3, among others) into SONET. 
30 Similar mappings are defined for the ETSI hierarchy mapping 
into SDH. 

2 ' 
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Unfortunately, the standards or proprietary schemes 
allow the transportation of only a very specific set of 
signals, with format specific hardware. Thus, these methods 
of mapping cannot be used to map rates that vary 

5 significantly from the standard* Furthermore, these mappings 
are each precisely tuned for a particular format and a 
particular bit-rate, with for example a ±20ppm (parts per 
million of the bit rate) tolerance.. If a , signal has, for 
example, a bit j^ate even 1% different than that of a DS3, it 

10 cannot be transported over a SONET/SDH network. In addition, 
a different hardware unit is generally required to perform 
the mapping of each kind of signal. 



4 



In a somewhat different approacb' discussed in the U.S. 
patent application serial No. 09/34^,086 (Roberts), entitled 
15 ''Mapping Arbitrary Signals into Se^NET' , filed on July 8, 1999 
and assigned to Nortel Network^Limited, arbitrary electrical 
signals are converted into SONET optical signals by using a 
synchronizer- The synchronazer maps the arbitrary electrical 
signals into SONET signa/s such that the electrical signals 
20 can be recovered with J^w timing jitter at low, post at the 
far end. This mappingr method can be used fbr tributaries of 
almost any continuous fomat. The synchronizer recognizes 
selected protocol^, frames on them, and effects the 
corresponding per^rmance monitoring. 

25 Also, U.S. patent application serial No. 09/438,516 

(Roberts et al.), entitled Detection of Previous Section 
Fail for a Transparent Tributary", filed on November 12, 1999 
and assigned to Nortel Networks Limited, discloses a method 
and apparatus for transmitting a continuous digital signal of 

30 an arbitrary rate Rl over a synchronous network as a 
transparent tributary. The rate Rl of the continuous digital 
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signal is detected and a protocol corresponding to the rate 
Rl is deterrained, according to which protocol a set of 
performance parameters on the continuous digital signal are 
■ - measured and reported, 

.5 ' ^ ...The background information- provided above' iriditi^ 

there is a need in the industry to improve the technology for 
transparently transmitting electrical data signals, in 
particular signals of arbitrary transmission rate, over a 
data network - 

10 

Summary of me InvButlOu 

The present invention provides in a first broad aspect a 
synchronizer for mapping an electrical digital signal of 
arbitrary transmission rate for transport over a data network 

15 characterized by a range of allowable transmission rates. The 
data network can be an optical network or an electrical 
network. Also, the network may be a synchronous network or 
an asynchronous network- The synchronizer includes a data 
recovery unit, a clock generator unit and a mapping unit. 

20 The data recovery unit receives the electrical digital signal 
and recovers therefrom a stream of data bits and a first data 
clock signal indicative of the arbitrary transmission rate. 
The clock generator processes the first data clock signal for 
generating a second data clock signal indicative of a line 

25 transmission rate that falls within the range of allowable 
transmission rates for the data network. The mapping unit 
uses the first and the second data clock signals to map the 
stream of data bits into a frame for transmission over the 
data network- 

4 
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According' to a second broad aspect of the invention, 
there is provided a desyncMonizer for reverse mapping a 
frame received over a datcU?network into an electrical digital 
signal having an arf^trar^y transmission - rate. The 
5 desynchronizer includ/s a clock recovery unit, a reverse 
mapping unit and a data transmitter unir. The eloCk recovsry 
unit receives the^ frame and recovers therefrom a data clock 
signal indicaty/e of a line transmission rate. The reverse 
mapping unit /extracts from the frame a stream of data bits 
10 according to a reverse mapping algorithm, on the basis of the 
line tran^ission rate* The data transmitter unit transmits 
the ext/acted stream of data bits on a basis of the line and 
arbitjz4ry transmission rates, for generating an electrical 
digi/cal signal characterized by the arbitrary transmission 
15 rat^ 

Advantageously, the synchronizer /desynchronizer as 
described above renders the data network substantially bit- 

' V / rate and data format independent, whether the data network is 
synchronous or asynchronous, electrical or optical. Thus, an 

20 electrical digital signal of arbitrary transmission rate, 
where this arbitrary transmission rate does not fall within 
the range of allowable transmission rates for the data 
network, . may be transparently transported over the data 
network- 

25 The present invention is further directed to a method 

for transmitting a digital signal of arbitrary transmission 
rate over a data network characterized by a range of 
allowable transmission rates. 
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Brief Description of the Drawings 



These and other features of the present invention will 
become apparent from the following detailed description 
considered in connection with the accompanying drawings- It 
is to be understood, however, that the drawings are provided 
for purposes of illustration only and not as a definition of 
the boundaries of the invention, for which reference should 
be made to the appending claims. 

Figure 1 is a block diagram of a communication network 
with the mapping system according to an embodiment of the 
present invention; 

Figure 2 is a functional block diagram of a synchronizer 
as shown in Figure 1; 

Figure 3 is a functional block diagram of the mapping 
unit shown in Figure 2; 

Figure 4 is a functional block diagram of a 
desynchronizer as shown in Figure 2. 

Detailed Description 

Figure 1 illustrates a transmission system 100 in which 
data signals are transparently transported over an 
asynchronous data network 102, in accordance with a non- 
limiting example of implementation of the present invention. 
Only one direction of transmission, as shown by the arrows, 
is illustrated in this figure for purposes of clarification 
and simplification. The data network 102 may be optical or 
electrical, examples . of the . data network 102 including an 
asynchronous electrical DS3 or DSl network,. ; van early 622 
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Megabit/second asynchronous fiber ■ network and a. more recent 
asynchronous optical network based on OTN standards, among 
many other types of asynchronous data networks. Note that 
the use of a synchronous data network, such as a SONET/SDH 
network, instead of an asynchronous data network is still 
within the spirit of the invention. In all cases, the data 
network 102 is characterized by a range of allowable, 
discrete transmission rates. 

In a specific example, the data network 102 is an 
asynchronous electrical 0S3 network. An arbitrary electrical 
digital signal S is being transmitted from endpoint A to 
endpoint B, and is to be transported as a DS3 signal over 
the DS3 network 102. The signal S is characterized by an 
arbitrary transmission rate R, while the signal S' is 
characterized by a line transmission rate R' . The term 
^^arbitrar/' implies that the signal S can carry various types 
of services, such as voice, data and video, among others. A 
receiver 104 recovers the data bits for the respective 
continuous digital signal S. Specific to the present 
invention, endpoint A is provided with a synchronizer 106 for 
mapping the data bits of the signal S into a DS3 signal . 

After the signal S is mapped into the DS3 signal S' , the 
signal S' is launched by a DS3 transmitter 112 over the 
electrical DS3 network 102 towards the endpoint B. 

25 The reverse operation is performed at endpoint B. More 

specifically, the DS3 receiver 114 recovers the data in 
signal and presents this data to a desynchronizer 118. 
The desynchronizer 118. re-arranges the recovered data bits 
according to the respective format associated with the signal 
S and transmits these bits with the ■ appropriate arbitrary 
transmission rate R to a transmitter 120. The transmitter 

7 
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120 launches the recovered signal S over an associated 
network or to a local client. 

Vpigure 2 is a function^ block diagram of the 
synchronizer 106 that receives electrical digital signal S 
5 at input 200. The synchroniz^ 106 comprises a data recovery 
unit 202 that is operative/ to extract from the signal S a 
stream of data bits and/a data clock signal, hereinafter 
referred to as the f irst/data clock signal. This first data 
clock signal is indic^ive of the transmission rat© R for the 
signal S. As shown /n Figure 2, the data recovery unit 202 
includes a receiver/212 and a flexible clock recovery circuit 
214. The flexibl/ clock recovery circuit 214 is capable of 
clock recovery ra4r a broad continuous range of bit-rates. An 
example of sue/ a circuit is disclosed in the Canadian patent 
application filed on November 10, 1999 and published on June 
22, 2000,/entitled ^Apparatus and Method for Versatile 
Digital cZmunication", by Habel et al., assigned to Northern 
Telecom .Limited. 

The data recovery unit 202 passes the extracted first 
data clock signal to a clock generator unit 204. The clock 
generator 204 processes the first data clock signal received 
from the data recovery unit 202 for generating a new data 
clock signal indicative of a line transmission rate that 
falls within the range of allowable transmission rates for 
the electrical DS3 network 102, as will be discussed in 
further detail below. The new data clock signal generated by 
the clock generator unit 204 is hereinafter referred to as 
the second data clock signal, 
d /if 

jlljh ^ V^i a specific, non-limiting example of implementation, 

the clock generator unit 2 o/ includes a multiplier 206 that 
implements frequency multii/ication for generating the second 
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data clock signal, and an inpu^208 for receiving a control 
signal. In particular, theyi(mltiplier 206 is operative to 
multiply the first data c^ck signal up to a second data 
clock signal that is indicative of a transmission rate that 
5 is compatible with a ifine transmission rate of the network 
102. The control si/^al received at input 208 is generated 
by a frequency cor^ol unit 210 that automatically controls 
the multiplier 2j 

H/S A automatic frequency control uni^210 is operative to 

detect the incoming arbitrary tranaidssion rate for the 
signal and, on the basis of a p^-defined desired line 
transmission rate, automatically skt the multiplier 206 such 
that the appropriate frequency /ultiplication is applied to 
the first data clock signal fo/ increasing the latter to the 
second data clock signal. Jh an alternative, the frequency 
control unit 210 is itsel/ controlled by a system operator 
and receives provisioning information, such as the desired 
line transmission rate,/from the system operator- The well 
documented concept of /frequency multiplication is well known 
to those skilled i/ the art and, as such, will not be 

;!= described in furth^ detail. 

1! S I 

l/l/^^A Vthe second data clock signal is/ passed from the clock 

generator unit 204 to a mapping uni/ 206. The mapping unit 
206 is responsible for mapping the ^tream of data bits into a 
DS3 frame for transmission over Vhe asynchronous electrical 
DS3 network 102, on a basis of the second data clock signal. 
Thus, the mapping algorithm is independent of the format and 
bit rate of the network lOz/ in the sense that the line 
transmission rate is recovered from the first data clock 
signal of the incoming digi/al signal S. This is contrary to 
existing mapping systems ih which the line transmission rate 
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is recovered from a local clo<f!c reference, of the network 102. 




25 



As shown in Figufe 3, the mapping unit 206 includes a 
transparent mapper 300 and a wrapper frame generation unit 
302. The transparent mapper 300 receives as inputs the 
stream of data bits and the first data clock signal extracted 
from 'the electrical digital signal S by the data recovery 
unit 202, as well as the second data, clock signal generated 
by the clock generator unit 204. The transparent mapper 300 
is operative to map the extracted data bits into a DS3 frame, 
while the wrapper frame generation unit 302 is coupled to the 
transparent mapper 300 for generating a wrapped DS3 frame for 
transmission over the DS3 network 102, as will be discussed 
in further detail below. 

In a specific, non-limiting example of implementation, 
the transparent mapper 300 maps the stream of data bits 
extracted from the electrical digital signal S into a DS3 
frame with evenly interspersed fixed stuff bits and adaptive 
stuff bits, where the implemented mapping algorithm is in 
effect a stuffing algorithm. The| transparpnt wrapper 300 
divides the DS3 frame into evenly sized blocks, and 
•,,r* determines the number of fixed stuff bits for. each block. 
Since the rate R of the signal S is not known in advance, the 
_ number of variable stuff bits is determined on the go, based 
on a function p which gives information about the phase 
difference between the arbitrary transmission rate R of the 
signal S and the line transmission rate that is generated by 
the clock generator unit 204- 

The transparent mapper 300 comprises a flexible buffer 
304 and a mapper 306. The buffer 304 generates p during 
processing of the current block of the DS3 frame, and this p 
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is used for laapping of the next block. The value of |J gives 
the position of the variable stuff bits and the number of the 
valid bits in the next block of the DS3 frame. Buffer 304 
receives the . bits of a block at the recovered first data 

5 clock signal and transmits the bits to the mapper 306 at the 
rate of a gapped clock. The gapped clock is derived from the 
second data clock signal generated by the clock generator 
unit 204 and is discontinued at appropriate phase instances. 
The discontinuities (gaps) are given by P and by the number 

10 of fixed stuff bits. 



but P remains constant within, each block. 

The stuffing algorithm also defines the binary bit 
15 reversal of p, which is denoted a. That is^ the most 
significant bit of |3 becomes the least significant bit of a; 
similarly the least significant bit of a becomes the most 
significant bit of P* 

a is also determined on a per block basis, and as in the 
20 case of p, the value of a may change between the adjacent 
blocks but does not change within a block* 

The adaptive algorithm also defines a counter C and a 
value D. C is the counter of bits in a block, and is 
represented by a iO bit binary nmnber. Tho ccuntsr C 
25 increments from 1 to 1023 and, as such, identifies the 
timeslot occupied by a bit in the block. 

D is the bit-wise transition delta of C and is 
represented by a 10 bit binary number with exactly one bit 
set. This set bit is in^ the position of a 0 to 1 transition 



The value of P may change between adjacent blocks, as 
not all blocks have the same number of. adaptive stuff bits. 
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that occurs when counter C advances with one bit , Using 
Boolean functions, each bit-^of D is given by the bits^ of 
range n and n-1 of counter C, according to the equation: 

Dn Cn AND NOT (C-l)„ 

5 In order to spread stuff bits more- or less evenly among 

valid data in the block, the stuffing algorithm uses the 
following relationship: 

Valid (C, p), if any bit of (aia.j^ AND Di,2^) is non zero 

where the mapper 306 defines a valid location, which is a 
10 location for a data bit, and an invalid location, which is a 
location for a stuff bit. On the basis of the valid and 
invalid locations of the stuffing algorithm, the mapper 306 
provides an output signal, with the stuff bits (fixed and 
variable) distributed uniformly among the extracted data bits 
15 within a DS3 frame, to the wrapper frame generation unit 302. 

For more information on the stuffing algorithm, the user 
can refer to the sUS patent application 09/348,087 by Kim 'B, 
Roberts, filed on July 8^^ 1999 and assigned to Nortel 
Networks Corporation. The contents of this application are 
20 incorporated herein by reference. 

The- wrapper frame generation unit 302 is responsible for 
generating a wrapped DS3 frame for transmission over the 
electrical DS3 network 102. In particular, DS3 overhead 
information is placed into the appropriate fixed stuff bit 
25 positions- A time slot interchange unit 308 re-arranges the 
overhead bits in the frame so that the DS3 equipment in the 
network 102 can recognize th6 DS3 frame, thus ''wrapping" the 
DS3 frame- The wrapped DS3 frame is then transmitted towards 
the endpoint B over the network 102, via transmit equipment 

12 
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310. 

It is not deemed necessary to discuss the standard 
operation of the wrapper frame generation unit 302, including 
the addition of overhead information to the frame, in more 
5 detail because it is well known to those skilled in the art. 

Figure 4 is a fxmctional block diagram of a 
desynchronizer 118 that performs the reverse operation to 
that performed by the synchronizer 106, in a ^very similar 
manner, and is provided with similar- functional blocks. In 
10 particular^ the desynchronizer 118 receives a wrapped DS3 
frame over the DS3 network 102 at input 400 and includes a 
clock recovery unit 402, a reverse mapping unit 404 and a 
data transmitter unit 406. 

The clock recovery unit 402 includes receive equipment 
15 408 operative to recover from the wrapped DS3 frame a stream 
of data bits in electrical format, as well as circuitry 410 
for recovering from the wrapped DS3 frame a data clock signal 
indicative of the line transmission rate- In a specific 
example, a flexible clock recovery circuit 410, similar to 
20 the circuit 214 described above, is capable of clock recovery 
over a broad continuous range of bit-rates. 



The data clock signal Indicative of the line 
transmission rate and the stream of data bits, including 
stuff bits, are input to a reverse mapping unit 404. The 
25 reverse mapping unit 404 includes a time slot interchange 
unit 412 and a demultiplexer 414 for extracting the OCO and 
FEC information from the Corresponding timeslots on a basis 
of the recovered data c/ock signal indicative of the line 
transmission rate. The reverse mapping unit 404 further 
30 includes a reverse mapper 416 for reverse mapping the stream 
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of data bits extract^d^ from the wrapped DS3 frame, on a basis 
of the particul^ mapping algorithm implemented at the 
synchronizer L0b. 

In accordance with the non-limiting specific example of 
5 implementation given above for the mapping unit 206, the 
reverse mapper 416 reversibly maps the stream of data bits 
based on P and the recovered data clock signal indicative of 
the line transmission rate. The reversibly mapped stream of 
data bits is passed to a data transmitter unit 405* 

10 The data transmitter unit 406 includes a buffer 418 for 

receiving the stream of data bits at the rate of a gapped 
clock, derived from the recovered data clock signal 
indicative of the line transmission rate. The data 
transmitter unit 406 extracts the stream of data bits from 

15 the buffer 418 at the arbitrary transmission rate, and 
transmits the generated electrical digital signal S 
characterized by the arbitrary transmission rate to a local 
client. 

Depending on ths user specif icat ions > a conversion unit 
20 for converting the recovered signal S may also be provided at 
the endpoint B. For example, if the user is an optical 
access network, recovered signal S will be converted to an 
optical format, 

Note that which is determined at the synchronizer 106 
25 at endpoint A during the mapping operation, is communicated 
to the de synchronizer 118 at endpoint B for the reverse 
.mapping operation, along with ...t-he data clock signal 
indicative of the arbitrary transmission rate for the signal 
S. More specifically, 'P' and the data clock signal indicative 
30 of the arbitrary transmission rate of the signal S are 
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encoded into the overhead information of the signal s' for 
transmission from the synchronizer 106 to the desynchronizer 
118- 

The synchronizer 106 and the desynchronizer 118 
5 discussed above can be implemented in hardware or in 
software, A software implementation requires a computing 
platform executing a program element. The computing platform 
includes a Central Processing Unit (CPU) that is coupled to a 
memory over a data bus. The memory holds the individual 
10 program entities that implement the various functional units 
of the synchronizer 106 or of the desynchronizer 118 and also 
data on which the program entitie;$. operate. The computing 
apparatus communicates . with the external world through an . . 
Input/Output (I/O) hardware interface that connects with the 
15 data bus. 

''Z • Note that in an alternative example of implementation^ 

U the above-described mapping system as used to transport a DS3 

electrical signal S over a higher rate optical network .102. 
i;3 Tn this example/ the transparent mapper 300 of the 

y 20 synchroniser 106 maps the signal S into a 2.5 Gigabit/second 

1:3 frame. The frame wrapper generation unit 302 of the 

□ " synchronizer 106 adds Optical Channel Overhead (OCO) and 

Forward Error Correction (FEC) information to the frame, thus 
generating a wrapped frame for transmission over the 

25 optical network 102. 

The above description of a preferred embodiment under 
the present invention should not be read in a limitative 
manner as refinements and variations are possible without 
departing from the spirit of the invention. The scope of the 

30 mvennon iS aerineu xii uiic: s^^a^^^tx^ ^^^^ w**^*- 

equivalents - 
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